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Abstract. We prove the Baum-Connes conjecture for hyperbolic groups and 
their subgroups. 

1. Introduction. 

The Baum-Connes conjecture states that, for a discrete group G, the K-homology 
groups of the classifying space for proper G-action is isomorphic to the K-groups of the 
reduced group C*-algebra of G P, ||. A positive answer to the Baum-Connes conjecture 
would provide a complete solution to the problem of computing higher indices of ellip- 
tic operators on compact manifolds. The rational injectivity part of the Baum-Connes 
conjecture implies the Novikov conjecture on homotopy invariance of higher signatures. 
The Baum-Connes conjecture also implies the Kadison-Kaplansky conjecture that for G 
torsion free there exists no non-trivial projection in the reduced group C*-algebra asso- 
ciated to G. In 0, Higson and Kasparov prove the Baum-Connes conjecture for groups 
acting properly and isometrically on a Hilbert space. In a recent remarkable work, Vin- 
cent Lafforgue proves the Baum-Connes conjecture for strongly bolic groups with property 



RD fL5| , [12] , |13f . In particular, this implies the Baum-Connes conjecture for the fundamen- 
tal groups of strictly negatively curved compact manifolds. In Connes and Moscovici 
prove the rational injectivity part of the Baum-Connes conjecture for hyperbolic groups 
using cyclic cohomology method. In this paper, we exploit Lafforgue's work to prove the 
Baum-Connes conjecture for hyperbolic groups and their subgroups. 
The main step in the proof is the following theorem. 

Theorem 17. Every hyperbolic group G admits a metric d with the following properties. 

(1) d is G '-invariant, i. e. d{g ■ x,g ■ y) — d(x, y) for all x,y,g G G. 

(2) d is quasiisometric to the word metric. 

(3) The metric space (G, d) is weakly geodesic and strongly bolic. 

This paper is organized as follows. In section 2, we recall the concepts of hyperbolic 
groups and bicombings. In section 3, we introduce a distance-like function r on a hyper- 
bolic group and study its basic properties. In section 4, we prove that r satisfies certain 
distance-like inequalities. In section 5, we construct a metric dona hyperbolic group and 
prove Theorem [17] stated above. In section 6, we combine Lafforgue's work and Theorem 
17 to prove the Baum-Connes conjecture for hyperbolic groups and their subgroups. 



1 The second author is partially supported by NSF and MSRI. 
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After this work was done, we learned from Vincent Lafforgue that he has independently 
proved the Baum-Connes conjecture for hyperbolic groups by a different and elegant 



method [|1J], and we also learned from Michael Puschnigg that he has independently 
proved the Kadison-Kaplansky conjecture for hyperbolic groups using a beautiful local 
cyclic homology method ||17|| . It is our pleasure to thank both of them for bringing their 
work to our attention. 



2. Hyperbolic groups and bicombings. 
In this section, we recall the concepts of hyperbolic groups and bicombings. 

2.1. Hyperbolic groups. Let G be a finitely generated group. Let S be a finite gen- 
erating set for G. Recall that the Cayley graph of G with respect to S is the graph T 
satisfying the following conditions: 

(1) the set of vertices in T, denoted by T^°\ is G; 

(2) the set of edges is G x S, where each edge (g, s) G G x S spans the vertices g and 
gs. 

We endow T with the path metric d induced by assigning length 1 to each edge. Notice 
that G acts freely, isometrically and cocompactly on V . A geodesic path in V is a shortest 
edge path. The restriction of the path metric d to G is called the word metric. 

A finitely generated group G is called hyperbolic if there exists a constant 5 > such 
that all the geodesic triangles in T are 5-fine in the following sense: if a, b, and c are 
vertices in T, [a, b], [b, c], and [c, a] are geodesies from a to b, from b to c, and from c to a, 
respectively, and points a G [b, c], v,c G [a, b], w,b G [a, c] satisfy 

d(b, c) = d(b, a), d(c, a) = d(c, b), d(a, v) = d(a, w) < d(a, c) = d(a, b), 

then d{v , w) < 5. 

The above definition of hyperbolicity does not depend on the choice of the finite gen- 
erating set S. See [[], 0] for other equivalent definitions. 

For vertices a, b, and c in T, the Gromov product is defined by 

d(a,b) + d(a,c) — d(b,c) . 

The Gromov product can be used to measure the degree of cancellation in the multipli- 
cation of group elements in G. 



{b\c) a := d(a, b) = d(a, c) 



2.2. Bicombings. Let G be a finitely generated group. Let T be a Cayley graph with 
respect to a finite generating set. A bicombing p in T is a function assigning to each 
ordered pair (a, b) of vertices in T an oriented edge-path p[a, b] from a to b. A bicombing 
p is called geodesic if each path p[a, b] is geodesic, i.e. a shortest edge path. A bicombing 
p is G-eq invariant if p[g ■ a,g ■ b] = g ■ p[a, b] for each a, b G and each g G G. 
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3. Definition and properties of r(a,b). 

The purpose of this section is to introduce a distance-like function r on a hyperbolic 
group and study its basic properties. 

Let G be a hyperbolic group and T be a Cayley graph of G with respect to a finite 
generating set. We endow Y with the path metric d, and identify G with r < -°- ) , the set of 
vertices of T. Let 5 > 1 be a positive integer such that all the geodesic triangles in T are 
5-fine. 

The ball B(x,R) is the set of all vertices at distance at most R from the vertex x. 
The sphere S(x, R) is the set of all vertices at distance R from the vertex x. Pick an 
equivariant geodesic bicombing p in T. By p[a, b](t) we denote the point on the geodesic 
path p[a, b] at distance t from a. Recall that Cq(G,Q) is the space of all 0-chains (in 
G = r(°)) with coefficients in <Q>. Endow C (G,Q) with the f-norm | • |i. We identify G 
with the standard basis of Cq{G, Q). Therefore the left action of G on itself induces a left 
action on Co(G,Q). 

First we recall several constructions from HTB . 



For v,w G G, the flower at w with respect to v is defined to be 

Fl(v, w) := S(v, d(v, w)) D B(w, 5) C G. 
For each a G G, we define pr a : G — » G by: 

(1) pr a (a) := a; 

(2) if & 7^ a, pr a {b) := p[a, &](t), where t is the largest integral multiple of 105 which is 
strictly less than d(a, b). 

Now for each pair a, b G G, we define a 0-chain f(a, b) in G inductively on the distance 
d(a,b) as follows: 

(1) if d(a,b) < 105, f(a,b) := b; 

(2) if d(a, b) > 105 and d(a, b) is not an integral multiple of 105, let /(a, 6) := f(a,pr a (b)); 

(3) if d(a, 6) > 105 and d(a, b) is an integral multiple of 105, let 

f{a, b) := 1 ^ /(o,pr (x)). 

^ ^ ' ' x£Fl(a,b) 



Proposition 1 ([J16|). The function f : G x G — >• Co(G,Q) defined above satisfies the 



following conditions. 

(1) For eac/i a, b G G, f(b,a) is a convex combination, z.e. rfs coefficients are non- 
negative and sum up to 1. 

(2) // d(a, b) > 105, then supp f(b, a) C B(p[6, a] (105) , 5) n S{b, 105) . 

(3) Ifd(a,b) < 105, then f(b,a) = a. 

(4) / is G- equivariant, i. e. f(g ■ b,g ■ a) = g ■ f(b, a) for any g, a, b G G. 

(5) There exist constants L > and < A < 1 such that, for all a, a', b G G, 



f(b,a)-f(b,a') 



< LX (ala ' )b . 

i 
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p[b, a] 



108 



/(M) 



Figure 1. Convex combination / (b, a). 

Let o>7 be the number of elements in a ball of radius 75 in G. For each a G G, a 0-chain 
star (a) is defined by 

star(a) := — > x. 

x<=B(a,76) 

This extends to a linear operator star : G (G, Q) — > G (G, Q). Define the 0-chain f(b, a) 
by /(&, a) := star (/(&, a)). 

The main reason for introducing / is that / has better cancellation properties than 
/ (compare Proposition |l](5) with Proposition |2](5) and |2|(6) below). These cancellation 
properties play key roles in this paper. 

Proposition 2 ([|l6j). The function f : G x G — ► Go(G,Q) defined above satisfies the 
following conditions. 

(1) For eac/i a,b<E G, f(b,a) is a convex combination. 

(2) Ifd(a,b) > 105, then suppf_(b,a) C S(p[6, a] (105), 85). 

(3) Ifd{a,b) < 105, then suppf{b,a) C F(a,75). 

(4) / is G-equivariant, i. e. f(g ■ b, g ■ a) = g ■ f(b, a) for any g,a,b G G. 

(5) There exist constants L > and < A < 1 suc/i £/ia£ ; /or a// a, a', & e G, 

/(6,o)-/(6 > o / )| i <LAW°')». 

(6) There exists a constant < X' < 1 such that if a,b,b' G G satisfy (a\b)y < 105 and 

(a\b') b < 105, then f(b, a) - /(&', a) < 2A'. 

i 

(7) Let a,b,c G G, 7 6e a geodesic path from a to b, and let 

c G iV G (7, 95) := {x G G | d(x, 7) < 95}. 
T/ien supp(f(c,a)) C ]Vg(7, 95). 

Definition 3. For eac/i pazr 0/ vertices a,b G G ; a rational number r(a, 6) > zs defined 
inductively on d(a, b) as follows. 

• r(a, a) := 0. 

• 1/ < d{a, b) < 105, let r (a, b) := 1 . 
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• If d(a,b) > 105, let r(a,b) := r(a, f(b,a)) + 1, where r(a, f(b,a)) is defined by 
linearity in the second variable. 

The function r is well defined by Proposition 0(2). Also, r(a,b) is well defined when b 
is a 0-chain, by linearity. 

Let Q>o denote the set of all non-negative rational numbers. 

Proposition 4. For the function r : G x G — > Q>o defined above, there exists N > 
such that, for all a, b, V G G, 

\r(a,b) -r(a,b')\ < d(b, b') + N. 

Proof. Up to the G-action, there are only finitely many triples of vertices a, b, b', satisfying 
d(a, b) + d(a, b') < 405, hence there exists a uniform bound N' for the norms 

\r(a, b) — r(o, b') | 

for such vertices a, b, b' . Let A' be the constant from Proposition 0(6) and pick large 
enough so that 

(1) N' < N and A' ■ [275 + N] < N. 

We shall prove the inequality in Proposition 4 by induction on d(a, b) + d(a, V). 
If d(a, b) + d(a, b') < 405, then 

\r{a,b) - r{a,b')\ < N' < N < d(b,b') + N 

just by the choices of N' and N. We assume now that d(a, b) + d(a, b') > 405. Consider 

the following two cases. 

Case 1. (a\b') b > 105 or {a\b) b , > 105. 



a 




Figure 2. Proposition!, Case 1. 

Assume, for example, that (a\b')b > 105. Then d(a,b) > 105, hence, by definition, 

r(a, b) = r(a, f(b, a)) + 1. 

By Proposition 2(2), we have supp f{b, a) C B(v,85), where v := p[b, a}(105). Also, 
(a\b')b > 105 implies d(b,b') > 105. Hence there exists a geodesic 7 between b and b' , 
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and a vertex v' on 7 with d(b, v') = d(b, v) = 105. Since geodesic triangles are <5-fine, 
d(v,v') < 5. For every x e supp f(b,a), 

d(x,b') < d(x, v) + d(v, v') + d(v', b') 
<85 + 5 + [d(b, b') - 105] 

< d{b,b') - 1, 
d(a, x) < d(a, v) + d(v, x) 

< [d(a, b) - 105] + 85 

< d{a,b) - 1. 

Therefore 

d(a, x) + d(a, b') < d(a, b) + d(a, b'). 
Hence the induction hypotheses apply to the vertices a, x, and b', giving 

(2) |r(a, x) - r(a, b') \ < d(x, b') + N < d(b, b') - 1 + N. 

By Proposition 0(1), 

f(b, a) = 2J 

x£B(v,86) 

for some non-negative coefficients a x summing up to 1. By the definition of r and in- 
equality d||), we have 

\r(a, b) — r(a, b') | 
= \r(a, f(b, a)) + 1 — r(a, 6') 



o; a; r(a, x) + 1 — r(a, 6') 

i£B(i;,8<5) 



< 



^ Qja.[r(o,x) - r(a,6')] 

x£_B(t),85) 

< a x r(a,x) — r(a,b') +1 

x&B(v,8S) 

< Yl a x (d(b,b')-l + N) + 1 

a;eB(i>,8<5) 

= d(6, 6') + N. 



Case 2. (a|6')& < 105 and {a\b) b , < 105. 
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Figure 3. Proposition f|, Case 2. 



Since d(a, b) + d(a, V) > 405 and d(b, b') = (a\b') b + (a\b) b > < 205, we have d(a, b) > 105 
and d(a, b') > 105. Then, by the definition of r, 

(3) \r{a,b)-r{a,b')\ 

r(a,f(b,a))+l-r(aj(b',a))- 

r(aj(b,a)-f(b',a)) . 

The 0-chain f(b,a) — f(b',a) can be represented in the form / + — /_, where /+ and /_ 
are 0-chains with non- negative coefficients and disjoint supports. By Proposition @(6), 

+ =\U-f-\i 

= \f(P,a) - f(b',a)\ 1 
< 2X'. 

Since the coefficients of the 0-chain /+ — /- = fib, a) — fib' , a) sum up to 0, then 

(4) iZ+ir = < A'. 

With the notations v := p[b, a] (105), v' := p[b', a] (105), we have 

supp f + C supp f(b, a) C B(v, 85) and 
suppf- C supp fib' , a) C B(v',85) 

(see Figure §). Since geodesic triangles are 5-fine, there exists a point w on p[b, a] such 
that d(a,w) = <i(a, t/) and d(w,v') < 5. We first assume that dia,w) < d(a,v). We have 

d(v,v') < d(v , w) + d(w , v') 

< d(w,V) + 6 
= d(v',b)+5 

< 115, 
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where V and b are inscribed points as in the definition of 5-fine triangle in section O , If 
d(a, w) > d(a, v), we can apply the same argument to prove d(v, v') < 115 by interchanging 
v' with v. 

Hence by Proposition 2(2), for each x G supp f + and x 1 G supp /_, 

a/) < rf(cc, u) + d(v, v') + x') 
< 85 + 115 + 85 
= 275. 

Also d(a, x) + d(a, x') < d(a, b) + d(a, b'), so the induction hypotheses for the vertices 
a, x, and x' apply, giving 



(5) 



\r(a, x) — r(a, x')\ <d(x,x') + N 

< 275 + N 



for each x G supp f + and x' G supp f^. Then we continue equality @ using 
linearity of r in the second variable, and the definition of TV in (IT]): 



r(a, 6) — r(a, 6') I 



= r(aj(b,a) - fib', a)) 

= r(a,f+) -r(o,/_) 

< A' ■ [275 + iV] 

< iV < d(6, ft') + iV. 



□ 



Proposition ^ is proved. 

Let £ : C (G, Q) — > Q be the augmentation map taking each 0-chain to the sum of its 
coefficients. A 0-chain z with e(z) = is called a 0-cycle. 

Proposition 5. There exists a constant D > such that, for each a G G and each 
0-cycle z, 

< D \z\idiam(supp(z)) . 



r a, z) 



Proof. It suffices to consider the case z = b—b', where b and b' are vertices with d(b, b') 
But this case is immediate from Proposition f|by taking D := |(1 + N). 



□ 



Theorem 6. For a hyperbolic group G, the function r : G x G - 
satisfies the following properties. 

(1) r is G-equivariant, i.e. r(a, b) = r(g ■ a,g ■ b) for g,a,b G G. 

(2) r is Lipschitz equivalent to the distance function. More precisely, we have 



> from Definition [3| 



— r d(a, b) < r(a, b) < d(a, b) 
106 



for all a,b G G. 
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(3) There exist constants C > and < p < 1 such that, for all a, a', b,b' 6 G with 
d{a,a') < 1 and d(b,b') < 1, 

\r(a,b)-r(a',b)-r(a,b')+r(a',b')\ < Cp d{a ' b) . 

In particular, if d(a,a') < 1 and d(b,b') < 1, then 

\r(a, b) — r(a! , b) — r(a, b') + r(a', 6') | ^ as d(a, b) — > oo. 

Proof. (1) The G-equivariance of r follows from the definition of r and Proposition 0(4). 
(2) Using the assumption that 5 > 1 and the definition of r, the inequalities 

^d(a, 6) < r(a, 6) < d(a, 6) 

can be shown by an easy induction on d(a, b). The remaining part (3) immediately follows 
from the following proposition. 

Proposition 7. There exist constants A > 0, B > 0, and < p < 1 such that, for all 
a, a', b,b' G G with d(a, a') < 1 and d(b, b') < 305, 

\r(a,b) -r{a',b) -r{a,b') +r{a',b')\ < (A d(b, b') + B) p d ^ b )+ d ^ b ') . 

Proof. Let D > be the constant from Proposition L > and < A < 1 be 
the constants from Propositions |l|(5) and @(5), 5 > 1 be an integral hyperbolicity (fine- 
triangles) constant, and Uj be the number of vertices in a ball of radius 75 in T. 

Now we define constants A, B and p. Since the inequality obviously holds when 6 = 6', 
we will assume that d(b, b') > 1. Then constant A > can be chosen large enough so that 

• the desired inequality is satisfied whenever d(a, b) + d(a, b') < 1005, p > \f\ 1 and 
B > 0, and 

• 32D5L(V\y 325 < A. 

So from now on we can assume that d(a, b) + d(a, b') > 1005. Also the choice of A implies 
that inequalities 

A 32D5L(V\) t ' 325 A 32D5L( V / A)^ 

1 1 ^ '- — r- < 1 1 < 1 

Al + B (Al + B)p t - lss ~ Al + B Al + B 

hold for all B > 0, V\ < p < 1, 1 < I < 305, and t > 0. Therefore, we can pick B > 
sufficiently large and p < 1 sufficiently close to 1 so that the inequalities 



, /-:!2<i 

Al + B ' (Al + B) ft-™ 



1 - + ~ttt — 7tV _ /- _ tsa — < and 

u 7 J B ' Sp* 



/ _ 1 ^0SA + B 6AD5L(V\) - J 

V uJ B Bp^ ~ 1 
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are satisfied for all 1 < / < 305 and all t > 0. The above inequalities rewrite as 

(6) (A(l -l) + B) p 1 - 186 + 32D5L h/X) < (Al + B) p t and 

(7) (l - (305 A + B) p l -' m + 6AD5L (v 7 !) ^ < S p* 

and they are satisfied for all 1 < I < 305 and all t > 0. 

The proof of the proposition proceeds by induction on d(a,b) + d(a,b'). We consider 
the following two cases. 
Case 1 . {a\b) v > 105 or (a\b') b > 106. 




Figure 4. Proposition [7|, Case 1. 

Without loss of generality, (a\b')t, > 105 (interchange b and b' otherwise). The 0-cycle 
f(b,a) — f(b,a') can be uniquely represented as /+ — /_, where /+ and /_ are 0-chains 
with non-negative coefficients, disjoint supports, and of the same £ 1 -norm. We have 

/(&, a) =/„ + /+ and f(b,a') = f + f- 

for some 0-chain f with non-negative coefficients (actually fo = min {f(b, a), f(b, a') }). 
Denote a := |/+|i = |/-|i = = £ (i-)> where e is the augmentation map. Since 

d(a, a') < 1, then 



{a\a') b 



> - [d(a, b) + d{a', b) - 1} 

> i [d(a, 6) + d(a, b') - 325] . 



and by Proposition |](5), 



a 



/(&> a) - /(ft, a') 



~ 2 

1 / d(a,fe)+d(a,6')-325 

< -L ( Va| 
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By the definition of hyperbolicity in section |2.1| and the assumption (a\b')b > 105, we have 

d(p[b,a](105),p[b,a'](105)) < 5. 

Hence there exists a vertex x G B(p[b,a](105),85) D B(p[b, a'](105), 85). By the defini- 
tions of r and /, 

\r(a, b) — r(a', b) — r(a, b') + r(af, b') | 

r(a, j{b., a)) + 1 - r(a', f(b, a')) - 1 - r(a, b') + r(a', b') 

r(a, star(f + /+)) - r(o', star(f + /_)) - r(a, b') + r(a , 6' 

r(a, star (Jo) + a^o) ~ r { a> , s t ar (fo) + tta; o) — r ( a i + r ( a '> + 
r(a, star(f + ) — ax ) + r(a', ax — star(/_)) 



< 



Now we bound each of the three terms in the last sum. We number these terms consecu- 
tively as Ti,T 2j T3. 

Term 7\. Using the same argument as in Case 1 in the proof of Proposition 5, one checks 
that, for each 

x E supp(star(f ) + ax ) C B(p[b, a](108), 85) D B(p[b, a'] (10$), 85), 
the following conditions hold: 

d(x, 6') < d(6, &')-!< 305 and 

d(a, 6) + d(a, b') — 185 < d(a, x) + d(a, b') < d(a, b) + d(a, b') — 1. 
In particular, the induction hypotheses are satisfied for the vertices a, a', x, b', giving 

r(a, x) — r(a', x) — r(a, 6') + r(af, b') | 

< (A d(x, &') + B) p *M+%«>V) 

< (A(d{b,b') - 1) + B) /(a,&)+d(a,&')-i85_ 

Since star(fo) + axo is a convex combination, by linearity of r in the second variable, 



7i 



r(a, star(fo) + axo) — r(a! ', star(fo) + axo) — r(a, b') + r(a', b') 



< [A (d(b, b') - 1) + B) p^H^-iw 
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Terms T 2 and T 3 . Since star(f + ) — ax is a 0-cycle supported in a ball of radius 85, by 
Proposition |5] and inequality @, 



To 



r(a, star(f + ) — ax ) 



< D 



star(f + ) — axo 



■ 165 



Analogously, 



< D ■ 2a ■ 165 

< 16D5L ( V\ 



r{a! , ax — star(f'J)) 



d(a,b)+d(a,b')-328 



< 16D5L ( VX 



d(a,b)+d(a,b')-32S 



d(a,b)+d(a,b')-325 



Combining the three bounds above and using the definition of B and p (inequality (0)), 

\r(a, b) — r(a', b) — r(a, b') + r(a', b') | 

< Ti + T 2 + T 3 

< (A (d(b, b') -1)+B^j p d(a,b)+d(a,b')-lSS + 32£)( j L ^> 

< (Ad(6,6') +B) p d (*' b )+ d W) . 
This finishes Case 1. 

Case 2 . (a|6)y < 105 and (a|6')fe < 10<5. 




Figure 5. Proposition 0, Case 2. 



As in Case 1, we have 



f(b,a)-f(b,a!) = f+-f-, f(b,a) = f + f+, f(b,a') 
a:=|/ + | 1 = |/_| 1 = e(/+) = e(/_), 

1 , , „ 1 / ,-\ rf(a,fe)+rf(a,fe')-325 

a < _LA (a|a )b < -L [ v 7 ! ] 

2 2 



/o + /-, 
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where / + , /_, and f are 0-chains with non- negative coefficients, and /+ and /_ have 
disjoint supports. Analogously, interchanging b and b', 



f(b',a)-f(b',a') = f!,-fL, 

d :=i/;ii 



f(b',a) = f' + f^ f(V,a') = f( l + f'_ 
|/i|i = e(/;)=e(/i), 

d(a,b)+d(a,b')~328 



where f' + , f'_, and /q are 0-chains with non-negative coefficients, and f' + and f'_ have 
disjoint supports. 

Denote v := p[b, a](108) and v' := p[b', a] (105). By the conditions of Case 2 and 5- 
hyperbolicity of T, using the same argument as in Case 2 in the proof of Proposition |], 
we obtain d(v,v') < 115. Let x be a vertex closest to the mid-point of a geodesic path 
connecting v to v'. Proposition H](2) implies that 

swpp /o U s-upp /q C B{xq, 75) and 
stipp /_ U supp f + U supp f'_ U swpp c B(xq, 85). 

By the definition of r, 

| r (a, 6) — r(a ,b) — r (a, 6') + r (a', 6') | 

= r(aj(b,a)) - r(a'J(b,a')) -r(aj(b',a)) +r(a'J(b',a')) 

r(a, star(f + /+)) - r(a , star(/ + /-)) - r(a, star(/o + /+)) + r(a', star(f + /!)) 



< 
< 
+ 
+ 



r(a, star (Jo) + ctx — star(/o) — c/x ) — r ( a ') s ^ ar (fo) + aa; o — s ^ ar (/o) — a'x ) 



+ 



r (a, star(f + )) — r (a, ax ) + r{a! ,ax ) — r(a! , star(/_)) 
r(a,a'xo) — r(a,star(f+)) + r(a',star(f'_)) — r{a!,a'xo\ 



+ 



Now we bound each of the five terms in the last sum. We number these terms consecutively 
as ox, 05. 

Term S\. One checks that, for each 

x E supp(star(f ) + axo) C B(v, 85) fl B(p[b, a'](105), 85) and 
x' E supp{star(f ) + a'xo) C 85) n B(p[b', a'] (105), 85), 

the following conditions hold: 

d(x, x') < 305 and 

d(a, b) + d(a, b') — 365 < d(a, x) + d(a, x') < d(a, b) + d(a, b') — 1. 
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In particular, the induction hypotheses are satisfied for the vertices a, a', x, x', giving 



(9) 



r(a, x) — r(a', x) — r(a, x') + r(a', x') | 



-36<5 



Recall that Uj is the number of vertices in a ball of radius 75. Let /3 be the (positive) 
coefficient of x in the 0-chain star(fo), and (3 1 be the (positive) coefficient of Xq in the 
0-chain star^). Without loss of generality, we can assume |star(/ )| 1 < [star^)^. 
Since x was chosen so that supp f U supp /q C S(x , 75), by the definition of star, we 
have 

(3 = — 1/oL = — I^M/o)!! < — |^(/o)k = — |/oL = /?' and 



o;7 



u; 7 



a - a' = (l - 1/oL) - (l - |/oL) = |/oL - 1/oL = ^(/?' - /?) > 0. 



Therefore, 



star(fo) + axo — star(f' Q ) — a'xo 



< 



star(f Q ) - l3x + (3'x - star + [(a - a') - (/?' - (3)]x 
(istarifo)^ - /?) + (\star(fX - /?') + {(3' - (3) {u 7 - l) 

/oL-^ + O/^-^ + O/ok-l/olOl 1 -^:) 



w 7 



= Wi 1-- +I/0L + I/0L-I/0L 1-- 



CU7 



W7 



co>7/ 



1 1 ) 



Since [star(/ ) + «£o] — [ s t ar (fo) + a'^o] is a 0-cycle, it is of the form h + — where 
h + and /i_ are 0-chains with non-negative coefficients, disjoint supports and of the same 
^-norm, so we can define 

7 := \h+\i = \h-\i = e{h + ) = e{h ). 



By the above inequality, 
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then, by (0) and linearity of r in the second variable, 

Si = r(a, h + — hJ) — r(a' , h + — h_) 

= r(a, h + ) — r{a! , h + ) — r(a, hJ) + r(a', hS) 

< (l - -^) (S05A + p dM+d(a,b')^S_ 

Terms S 2 — S5. Analogously to term T 2 in Case 1, 

d(a,b)+d(a,b')-32S / \ d(a,b)+d(a,b')-328 



S 2 < 16D5L h/X) , S 3 < 16D6L h/\ 

/ ._\ d(a,b)+d(a,b')-328 / • 

S 4 < 16DSL (y/Xj , S 5 < 16D5L (y/\ 



Combining the bounds for the five terms above and using the definition of B and p 
(inequality ©), 

\r(a,b) -r(a',b) -r(a,b') +r(a',b')\ 

< Si + s 2 + s 3 + s 4 + s 5 

/ 1 \ 1 \ 1 1 \ / ,—\ d(a,b)+d(a,b')-325 

<fl J (305 A + B) p d ^ b )+ d ^ b )~ 365 + Q4D5L (v^J 

< B p d ( a > b )+ d ( a < b ') 

< (Ad(b,b')+B) p d{*,V)+d{a,b>) _ 

Proposition |7| and Theorem |6| are proved. □ 

4. More properties of r. 

In this section, we prove two distance-like inequalities for the function r introduced in 
the previous section. 

As before, let G be a hyperbolic group and Y be the Cayley graph of G with respect to 
a finite generating set. For any subset A CT, denote 

N G (A,R) := {x G G | d(x, A) < R}. 

Proposition 8. There exists Ci > with the following property. If a,b G G, 7 is a 

geodesic in T connecting a and b, x G G H 7, 7' is the part of 7 between x and b, and 
c G N G (j',9S), then 

\r(a, c) — r(a, x) — r(x, c) I < Ci {Figure Bf). 
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Figure 6. Proposition 

Proof. Let 



d := (805 + N + 3Q5DL) X 



oo 

k-185 



k=0 



where L > 1 and < A < 1 are as in Propositions |I](5) and 0(5), N is as in Proposition 
and D is as in Proposition |[ It suffices to show the inequality 



\r(a, c) — ria, x) — r[x, c) 



d(x,c) 

< (805 + N + 3Q5DL) X ^ 185 - 

k=0 



We will prove it by induction on d(x, c). 

If d(x, c) < 405, by Proposition 4 and Theorem 6(2) we have 

\r(a, c) — r(a, x) — r(x, c) | < |r(a, c) — r(a, x) | + r(x, c) 

< (d(c, x)+N)+ d(x, c) < 805 + N 

d(x,c) 

< (805 + N + 365DL) ■ 

k=0 

Now we assume that d(x, c) > 405. There exists a vertex d G 7' with d(c', c) < 95, so 

d(a, c) > d(a, c) - 95 > d(x, c) - 95 > d(x, c) - 185 > 105. 
Hence by the definition of the function r, we have 

r(a,c) = r(a, f(c,a)) + 1 and r(x, c) — r(x, /(c, x)) + 1. 

Also 

(a\x) c = ~[d(c,a) + d(c,x) — d(a,x)~\ 

> - [d(c, a) — 95 + d(c' , x) — 95 — d(a, x)] 

= d(x, c') - 95 

> d(x, c) - 185. 
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f{c,x) - f(c, a) 



< LX {alx)c < L\ d{ - X ' c) - 



185 



This, together with Proposition |5] and Proposition 2(2), implies that 



r(a,f(c,a)) - r(a,f(c,x)) 



r(a,/(c, a) - f(c,x)) 
< DL\ d ^- 185 diam(supp{f{( 



(c, a) - f(c,x))) 
< 365DLX d{x ' c) - 18S . 
By Proposition 0(2) and 0(7), for every y G supp(f(c,x)), we have 
d(x, y) < d(x, c) — 1 and y G N G (j' , 95). 
Hence by the induction hypotheses, we obtain 
r(a, c) — r(a, x) — r(x, c) | 

= (r(a, f(c, a)) + l) - r(a, x) - (r(x, f(c, x)) + l) 
< r(aj(c,a))-r(a,f(c,x)) + r(aj(c,x))-r(a,x)-r(xj(c,x)) 

d(x,c) — l 

<3Q5DLX d{x ' c) ~ lss + (805 + N + 3Q5DL) A 



, fc— 18<5 



fc=0 



d(x,c) 



< (805 + N + 365DL) ^ 



188 



k=0 



□ 



Proposition 9. There exists M' > such that 

| r (a, b) -r(a',b)\ < M' d(a, a') 

for all a, a', b G G. 

Proof. Recall that 5 > 1. Let 



M' := (205 + 3 + 365DL) x ^ 



19(5 



fc=0 



The Cayley graph T is a geodesic metric space, hence it suffices to show the inequality 
\r(a,b) — r(a',b)\ < M' in the case when d(a,a') = 1. For that, it suffices to show the 
inequality 



d(b,a) 



\r (a 



b) - r(a', b) | < (205 + 3 + 3Q5DL) X 



fc-19<5 



k=0 



when d(a, a') = 1. We will prove it by induction on d(a, b). 
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If d(a, b) < 105 + 1, then by Theorem 6(2) we have 

\r(a,b) — r(a! ,b)\ < r(a,b) +r(a',b) 

< d(a, b) + d(a', b) 

< 205 + 3 

d(b,a) 

< (205 + 3 + 365DL) A ^ 1M - 

k=0 

If d(a, b) > 105 + 1, then d{a', b) > 105. 

For every y 6 supp(f(b, a)) U supp(f(b, a')), by Proposition 2(2) we have 
(a\a') y = — [d(y, a) + d(y, a') — d(a, a')] > d(b, a) — 195. 

Hence by the definition of the function r, the induction hypothesis and Propositions ^|(5) 
and ||, we obtain 

|r(a, b) — r(a', b) | 

(r(aJ(b,a)) + l)-(r(a'J(b,a')) + l) 

< \r(aJ(b,a))-r(a'J(b,a))\ + \r{a'J(b,a))-r(a'J{b,a'))\ 

d(b,a)~l 

< (205 + 3 + 3Q5DL) ^ X k ~ m + DL\ d( > b ' a ^ 19S diam(supp(f(b, a) - f(b, a')) 

k=0 
d(b,a)-l 

< (205 + 3 + 3Q5DL) Xk ~ WS + 3G5DL\ d( - b ' a ^~ 19S 

d(b,a) 

< (205 + 3 + 3Q5DL) xk ~ m ■ 

k=0 

□ 

5. Definition and properties of a new metric d. 

In this section, we use the function r defined in section 3 to construct a G-invariant 
metric d on a hyperbolic group G such that d is quasi-isometric to the word metric and 
prove that (G, d) is weakly geodesic and strongly bolic. 

We define 

s( a ,b) := - [r(a,b) + r(b,a)] 

for all a,b E G. 



Proposition 10. The above function s satisfies the following conditions. 
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(a) There exists M > such that 

\s(u,v) — s(u,v')\ < M d(v,v') and \s(u, v) — s(u' , v) | < M d(u, v!) 
for all u, u', v, v' G G. 

(b) There exists C\ > such that if a vertex w lies on a geodesic connecting vertices u 
and v, then 

\s(u, v) — s(u, w) — s(w, v ) < C\. 

Proof, (a) Since s is symmetric, it suffices to show only the first inequality Since the 
Cayley graph T is a geodesic metric space, it suffices to consider only the case d(v, v') = 1. 
This case follows from Propositions |] and || 

(b) follows from Proposition || □ 

Proposition 11. There exists C2 > such that 

s(a, b) < s(a, c) + s(c, b) + C2 

for all a, b, c G G. 

Proof. Let a G p[b, c], c G p[a, b], b G p[a, c] such that 

d(b, c) = d(b, a), d(c,d) = d(c,b), d(a,c) = d(a,b). 
By the definition of hyperbolicity, we have 

d(a, b) < 5, d(d, c) < 5, d(b, c) < 5. 

By Proposition fL0| , 

s(a,b) < s(a,c) + s(c,b) + C\ 

< (s(a, b)+M d(b, c)) + (s(a, b) + M d(c, a)) + C x 

< s{a,b)+s(a,b) + 28M + C 1 

< (s(a, b) + s(b, c)) + (s(c, a) + s(a, b)) + 25M + C x 

< s{a, c) + s{c, b) + 25M + 3C U 

so we set C 2 := 25M + 3d. □ 
For every pair of elements a, b G G, we define 



d(a, b) :- 



s(a, b) + C2 if a ^ b, 
if a = b. 



Proposition 12. The function d defined above is a metric on G. 

Proof. By definition, d is symmetric, and d(a, b) = iff a = b. The triangle inequality is 



a direct consequence of Proposition 0. □ 
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Proposition 13. There exist constants C > and < \i < 1 with the following property. 
For all R> and all a, a', b,f G G with d(a, a') < R and d(b, b') < R, 

\d{a, b) - d(a', b) - d{a, b') + d(a', b')\ < R 2 C fi d{a ' b) - 2R . 

In particular, if d(a, a') < R and d(b, b') < R, then 

d(a, b) — d{a! , b) — d(a, b') + d{a' , b') — > as d(a, b) — > oo. 

Proof. Take C and // as in Theorem P(3). Increasing C if needed we can assume that 

If a = a' or b = b', then 

d(a, b) - d(a', b) - d(a, b') + d(a', b') = 0. 
If d(a, a') = 1 and d(b, b') = 1, then by Theorem §](3), 

\d(a, b) — d(a', b) — d(a, b') + d(a' , b') | 

= \s(a, b) — s(a', b) — s(a, b') + s(a' , b') | 

< C/ (a ' fc) . 

Without loss of generality, we can assume that R is an integer. In the general case 

d(a, a') < R and d(b, b') < R, 

pick vertices a = ao, a\, or = a' with d(aj_i,aj) < 1 and b = bo, b±, 6r = b' with 
d(6j_i, 6j) < 1 and note that d(ai, bj) > d(a, b) — 2R. Then we have 

\d(a, b) — d(a', b) — d(a, b') + d{a' , b') I 



s(a, b) — s{a' , 6) — s(a, 6') + s(a', b') | 

2J 2J ( S ( a i-1> ^-l) _ S ( a i' & J-0 ~ s ( a i-lj fy) + s ( a ii b i)) 



i=l j=l 
R R 

< |a(a<-i,6j_i) - s(ai,&j_i) - s(aj_i,6,) + s(ai, 

i=i j=i 

□ 

Recall that a metric space (X, d) is said to be weakly geodesic |[l], |Kj if there exists 
5i > such that, for every pair of points x and y in X and every t £ [0, d(x, y)], there 
exists a point a£l such that d(a, x) < t + 5\ and (i(a, y) < d(x, y) —t + 5±. 

Proposition 14. The metric space (G, d) is weakly geodesic. 

Proof. Let x,y G G and z G G flp[x, y}. By the definition of d and Proposition [lQ|(b) , we 
have 

d(x, z) + d(z, y) — d(x, y) < C\ + 2C2. 
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It follows that 

d(x, z) < d(x, y) + d + 2C 2 , 

hence the image of the map 

d(x, •) : G fl p[x, y] — ► [0, oo), 

is contained in [0, d(x, y) + C\ + 2C 2 ]. Also, the image contains and d(x, y). 
By Proposition 0(a), we have 

\d(x, z) — d(x, z) I < M 

when d(z', z) = 1. This, together with the fact that p[x, y] is a geodesic path, implies that 
the image of the map 

d(x, •) : G H y] -> [0, d(x, y) + Ci + 2C7 2 ] 

is M-dense in [0, ?/)], i.e. for every t G [0, d(x, y)], there exists a G Gflpfx, y] such 
that 

\d(x,a) -t\< M. 

It follows that d(x, a) <t + M, and by Proposition pTJ|(b) we also have 

|d(x, y) — d(x, a) — d(a, y)\ < C\ + 2C 2 . 

This implies that 

d(a, y) < d(x, y) — d(x, a) + C\ + 2C 2 
< d{x, y)-t + M + C 1 + 2C 2 . 

Therefore (G, d) is weakly geodesic for 8\ := M + C\ + 2C 2 . □ 
Kasparov and Skandalis introduced the concept of bolicity in |0, [I(J . 



Definition 15. ^4 metric space (X, d) is said to be bolic if there exists 5 2 > with the 
following properties: 

(Bl) for any R > 0, there exists R' > suc/i i/ioi /or all a, a', b,b' G X satisfying 
d(a, a') + d(b, b') < R and d(a, b) + d(a! , V) > R\ 

we have 

d(a, b') + d(a', b) < d(a, b) + d(a', b') + 25 2 ; and 
(B2) there exists a map m : X x X — > X, stzc/i £/ia£, /or a// x,y, z £ X , we have 

2d(m{x, y),z)< (2d(x, zf + 2o?(y, z) 2 - d(x, yf) * + A5 2 . 

(X, d) zs called strongly bolic if it is bolic and the above condition (Bl) holds for every 
5 2 > 



Proposition 16. The metric space (G, d) is strongly bolic. 
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Proof. Proposition [U| yields condition (Bl) for all 82 > 0. It remains to show that there 
exist 82 > and a map m : G x G — ► G, such that, for all x,y, z E G, we have 

2d(m(x,2/),z) < (2d(x,^) 2 + 2d(y,z) 2 -d(a;,y) 2 )^ +45 2 . 
By Proposition |14] and its proof, there exists a vertex m(x, y) G G PI p[cc, y] such that 



(10) 



d(x, m(x, y)) 



d{x,y) 



< 8\ and 



d(m(x,y),y) - 



d(x, y) 



<Si. 



By the definition of <5-hyperbolicity, we know that either 

(1) there exists a G G fl y] such that d(m(x, y), a) < 8 + 1, or 

(2) there exists 6 G G fl p[x, 2] such that d(m(x, y), b) < 8 + 1. 

In case (1), we have 

|rf(z, m(x, y)) — <i(,z, a) | < d(m(x, y), a) < 8 + 1 + Ci, 

\d(y, m(x, y)) — d(y, a) | < d(m(x, y), a) < 8 + 1 + C\. 
Hence, by Proposition |10|(b), we obtain 

d(z, m(x, y)) + d(x, y) < d(z, a) + 8 + 1 + C\ + d(x, y) 

< d(z, a) + 8 + 1 + C\ + d(x, m(x, y)) + d(m(x, y),y) 

< d(z, a) + d(a, y) + d(x, m(x, y)) + 28 + 2C 1 + 2 

< d(y, z) + d(x, m(x, y)) + 8' , 
where 5' := 28 + 3Ci + 2. In case (2), we similarly have 

d(z, m(x, y)) + d(x, y) < d(x, z) + d(m(x, y), y) + 8'. 
It follows from (JT^) that 

d(z, m(x, y)) + d(x, y) < sup z) + d(y, m(a;, y)), d(y, z) + m(x, y))} + 5' 

< sup {d(x,z),d(y,z)} + ^fe^l + ft + 8'. 



2d(z, m(x, y)) < 2 sup {J(a;, z), d(y, z)\ — d(x, y) + A82, 



Hence 
(11) 

where 8 2 : = ^f^. 

If £,w, and v are non-negative real numbers such that \u — v\ <t, then 

(2m - w) 2 < 2m 2 + 2t 2 - v 2 . 

Setting t := inf{ci(x, z), d(y, z)}, u := sup{<i(x, z), d(y, z)},v := d(x, y), we obtain 

~ ~ ~ 1 

2 sup {d(x, z), d(y, z)} — d(x, y) < (2d(x, z) 2 + 2d(y, z) 2 — d(x, y) 2 ) 2 . 
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Therefore, by (|TT|), 

2d(z, m(x, y)) < {2d{x, zf + 2d{y, z) 2 - d(x, y) 2 ) 2 + 45 2 . 

□ 

We summarize the results of this section. 

Theorem 17. Every hyperbolic group G admits a metric d with the following properties. 

(1) d is G-invariant, i. e. d(g • x,g ■ y) = d(x, y) for all x,y,g G G. 

(2) d is quasiisometric to the word metric d, i.e. there exist A > and B > such that 

jd{x, y)-B< d(x, y) < Ad{x, y) + B 

for all x,y G G. 

(3) The metric space (G, d) is weakly geodesic and strongly bolic. 

6. The Baum-Connes conjecture for hyperbolic groups. 

In this section, we combine Theorem 17 with Lafforgue's work to prove the main result 
of this paper. 

Definition 18. An action of a topological group G on a topological space X is called 
proper if the map G x X — > X x X given by (g, x) i— > (x, gx) is a proper map, that is the 
preimages of compact subsets are compact. 

When G is discrete, an action is proper iff it is properly discontinuous, i.e. if the set 
{g G G I K H gK ^ 0} is finite for any compact K C X. 

The following deep theorem was proved by Lafforgue using Banach KK-theory. 



Theorem 19 (Lafforgue [|T3|)- If a discrete group G has property RD, and G acts prop- 



erly and isometrically on a strongly bolic, weakly geodesic, and uniformly locally finite 
metric space, then the Baum-Connes conjecture holds for G. 

Theorem 20. The Baum-Connes conjecture holds for hyperbolic groups and their sub- 
groups. 

Proof. Let if be a subgroup of a hyperbolic group G. By Theorem [H](2), there exist 
constants A > and B > such that d(a, b) < A d(a, b) + B for all a, b G G. Hence 
(G, d) is uniformly locally finite and the ff-action on (G, d) is proper. By Theorem |I7|, 
(G, d) is weakly geodesic and strongly bolic, and the if-action on (G, d) is isometric. By 
a theorem of P. de la Harpe and P. Jolissaint, H has property RD ||, ||. Now Theorem 
19 implies Theorem 20. □ 
Theorem 20 has been proved independently by Vincent Lafforgue using a different and 



elegant method [14 



The following result is a direct consequence of Theorem 
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Theorem 21. The Kadison-Kaplansky conjecture holds for any torsion free subgroup G 
of a hyperbolic group, i.e. there exists no non-trivial projection in the reduced group C*- 
algebra C*(G). 

Recall that an element p in C*(G) is said to be a projection if p* = p,p 2 = p. A 
projection in C*(G) is said to be non-trivial if p ^ 0, 1. It is well known that the Baum- 
Connes conjecture for a torsion free discrete group G implies the Kadison-Kaplansky 
conjecture for G || ||. 

Michael Puschnigg has independently proved Theorem 21 using a beautiful local cyclic 
homology method [ 17| . Ronghui Ji has previously proved that there exists no non-trivial 



idempotent in the Banach algebra £ l (G) for any torsion free hyperbolic group 
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